Các khái niệm liên quan Clique

  • Clique cực đại (maximal clique) của G là clique không thuộc bất cứ một clique nào khác rộng hơn nó, nói cách khác là không thể thêm bất cứ đỉnh nào vào một clique cực đại để tạo ra clique có số đỉnh lớn hơn.
  • Clique lớn nhất (maximum clique) của G là clique có số đỉnh lớn nhất của G. Một clique lớn nhất đồng thời là một clique cực đại, nhưng điều ngược lại chưa chắc đã đúng.
  • Chỉ số clique (clique number) của đồ thị G là số đỉnh của clique lớn nhất trong G. Chỉ số clique của đồ thị G được ký hiệu là ω(G).